ackermann function أمثلة على

• All primitive recursive functions are total and computable, but the Ackermann function illustrates that not all total computable functions are primitive recursive.
  جميع الدوال البدائية العودية هي كلية و قابلة للحساب، ولكن الدالة أكرمان توضح أنه ليست كل الدوال الكلية القابلة للحساب بدائية عودية.